// 303963552391
public class P72 {
	public static void main(String[] args) {

		long count = 0;

		for (int i = 1; i <= 1000000; i++) {
			System.out.println(i);
			count += Util.phi(i);
		}
		
		
		System.out.println(">>>" + count);
	}
}